#include <stdio.h>

int main()
{
  int i, n;
  printf("请输入狱的房间数：");
  scanf("%d", &n);
  for (i = 1; i <= n; i++)
    if (i * i <= n)
      printf("%d is free.\n", i * i);
    else
      break;
  return 0;
}